/*
题目描述
给你两个正整数a、b，请你编写程序求出它们的最大公约数，并输出这个数
输入
两个正整数a、b
输出
输出最大公约数（以回车结束）
样例输入

24 36

样例输出

12

*/
#include <iostream>

using namespace std;

int GCD(int m, int n)
{
	return n ? GCD(n, m % n) : m; 
}

int main()
{
	int a, b;
	cin >> a >> b;
	cout << GCD(a, b);
	return 0;
}